package 天梯赛.tts44.tss33;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();


        int x=n;
         while (true){
             Set<Integer> set=new HashSet<>();
             //如果使用这个 就不能将前导0给加入进来了,
//            while (temp>0){
//                set.add(temp%10);
//                temp=temp/10;
//            }
             int temp=x;
             //使用for循环 可以将前导0给加入进来
             for (int j = 0; j <4 ; j++) {
                 set.add(temp%10);
                 temp=temp/10;
             }
             if (set.size()==m){
                 System.out.printf("%d %04d",x-n,x);
                 break;
             }
             x++;
         }

    }
}
